function getPath(root, target) {
    let stack = [];
    // let ret = [];
    // let cur = root;
    if (!root) return -1;
    while (root.val !== target) {
        stack.push(root.val);
        if (target < root.val) {
            root = root.left;
        } else {
            root = root.right;
        }
        // while (cur) {
        //     stack.push(cur);
        //     cur = cur.left;
        // }
        // let arr = [];
        // stack.forEach(s => {
        //     arr.push(s.val);
        // });
        // ret.push(arr);
        // cur = stack.pop();
        // cur = cur.right;
    }
    stack.push(root.val);
    // console.log(ret);
    return stack;
}
getPath(root);


function maxSameParent(root, node1, node2) {
    if (!root) return null;
    if (root.val < node1.val && root.val < node2.val) {
        return maxSameParent(root.right, node1, node2);
    }
    if (root.val > node1.val && root.val > node2.val) {
        return maxSameParent(root.right, node1, node2);
    }
    return root;
}